SIEVED PARTITION FUNCTIONS AND a-BINOMIAL COEFFICIENTS

نویسندگان

  • FRANK GARVAN
  • DENNIS STANTON
چکیده

The ^-binomial coefficient is a polynomial in q . Given an integer t and a residue class r modulo ;, a sieved ^-binomial coefficient is the sum of those terms whose exponents are congruent to r modulo /. In this paper explicit polynomial identities in q are given for sieved ij-binomial coefficients. As a limiting case, generating functions for the sieved partition function are found as multidimensional theta functions. A striking corollary of this representation is the proof of Ramanujan's congruences mod 5, 7, and 11 by exhibiting symmetry groups of orders 5, 7, and 11 of explicit quadratic forms. We also verify the Subbarao conjecture for t = 3 , t = 5 , and ; = 10 .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sieved Partition Functions and Q-binomial Coefficients

Abstract. The q-binomial coefficient is a polynomial in q. Given an integer t and a residue class r modulo t, a sieved q-binomial coefficient is the sum of those terms whose exponents are congruent to r modulo t. In this paper explicit polynomial identities in q are given for sieved q-binomial coefficients. As a limiting case, generating functions for the sieved partition function are found as ...

متن کامل

Enumeration and Special Functions

1.1 q -binomial coefficients . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139 1.2 Unimodality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 1.3 Congruences for the partition function . . . . . . . . . . . . . . . . . . . . . . . . . 143 1.4 The Jacobi triple product identity . . . . . . . . . . . . . . . . . ...

متن کامل

Order Ideals in Weak Subposets of Young’s Lattice and Associated Unimodality Conjectures

The k-Young lattice Y k is a weak subposet of the Young lattice containing partitions whose first part is bounded by an integer k > 0. The Y k poset was introduced in connection with generalized Schur functions and later shown to be isomorphic to the weak order on the quotient of the affine symmetric group S̃k+1 by a maximal parabolic subgroup. We prove a number of properties for Y k including t...

متن کامل

Sums of Reciprocals of the Central Binomial Coefficients

We consider a set of combinatorial sums involving the reciprocals of the central binomial coefficients and try to solve (or close) them by means of generating functions. We obtain a number of results for infinite sums, in some of which the golden ratio φ appears. Besides, we close some finite sums by applying the method of coefficients to the generating functions previously obtained.

متن کامل

Unimodality Problems of Multinomial Coefficients and Symmetric Functions

In this note we consider unimodality problems of sequences of multinomial coefficients and symmetric functions. The results presented here generalize our early results for binomial coefficients. We also give an answer to a question of Sagan about strong q-log-concavity of certain sequences of symmetric functions, which can unify many known results for q-binomial coefficients and q-Stirling numb...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010